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Study of Proposed Methods for Improving TCP 
Perfornnance Over Wireless Links 
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TCP is designed for networks witli assumption tliat major losses occur only 
due to congestion of network traffic. On a wireless network TCP misinterprets 
■c^ : the transmission losses due to bit errors and handoffs as losses caused 
§ ; by congestion, and triggers congestion control mechanisms. Because of its 
cn| : end to end delivery model, congestion handling and avoidance mechanisms, 
TCP has been widely accepted as Transport layer protocol for internetworks. 
<^ Extension of Internetworks over wireless links is inevitable with the spread 
i> ■ of ubiquitous computing and mobile communications. This paper presents 
; — study of different mechanisms proposed to extend Transport Control Protocol 
^ ; and other alternate solutions to enhance end to end performance over 
c/5 ; lossy wireless links. The paper studies details of different design choices 
ii; proposed and their technical advantages and disadvantages. Finally, an 
^ : analysis and proposal for best choice of proposed schemes are made for 
^ : wireless networks. 

■ Index Terms— TCP, Wireless, ITCP, SRP, SACK, SNOOP WTCP ELN, EBSN, FEC, UDP Wireless Networks 
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^ 1 Introduction 

TAT" ^^^LESS internetworks with mobile com- TABLE 1 

. ^ V V puters like cellular phones, PDAs, tablet 

^ PCs and smartcards are inevitable in future. 

^ Wireless links have high bit error rate, high 
■ " " latencies and low bandwidth as compared to 
a wired link. The bit error is high because 
of its vulnerability to interference by gaussian 
and stray noise and signals. TCP on wire- 
less triggers congestion avoidance mechanisms, 

wherein the congestion window is reduced connections, which occurs when a mobile host 
exponentially, thereby reducing the effective moves from one cell to another. These discon- 
window size. The exponential decline is to nections last between 10 to 100 milliseconds 
avoid further packet drops at the router which wherein the call is transferred either between 
is causing the congestion. Wireless links have MSC and BSCs. Often wireless networks are 
low bandwidth as compared to wired link, this composed of two or more networks and mo- 
is illustrated in the following table. bile host switches between different networks 
Wireless hosts usually move inside the wire- which causes a longer split time than a cellular 
less network which causes handoffs. For most handoff typical. The mobile host moves fre- 
cellular wireless networks, with an exception quently inside the network, which means recal- 
of CDMA, handoffs are short period of dis- culation of route to wireless host and handing 
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over of the connection to new base station. 
The subsequent sections of paper are organized 
to present single most contributing factor in 
each section with analysis of proposed methods 
which use this technique. 
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2 Split Section Approach 

2.1 Indirect TCP 

Indirect TCP (I-TCP) was the first split con- 
nection protocol proposed in [1]. Connection 
between fixed and mobile host is split into two, 
one between mobile host and base station and 
the other between base station and fixed host. 
TCP connection from fixed host to base station 
uses standard TCP, however the connection 
between base station and mobile host may be 
optimized for lossy wireless links. Separation 
of transport protocol stack at the base station 
splits congestion and flow control mechanisms 
between wired and wireless link. The end-to- 
end reliability is ensured by application layer 
using techniques elaborated further. Since split 
connection protocols do not guarantee reliable 
connection the application on wireless host as 
well as fixed host will have to be modified and 
relinked. 
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Fig. 1 . I-TCP Protocol Scheme 

On handoffs, connection state is passed from 
first base station to next base station to main- 
tain connection between fixed host and mobile 
host. Base station has to maintain hard state 
of each connection between fixed and mobile 
host. This indirection is transparent from the 
fixed host. The handoff transfers I-TCP con- 
nection state between base stations, without 
affecting connection, since end points do not 
change in this technique. 

I-TCP helps in disassociating wireless link 
connection with fixed host which shields fixed 
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Fig. 2. I-TCP Connection Transfer Scheme 

host from uncertainties of wireless link. In I- 
TCP, end to end semantics of TCP connection 
is lost since acknowledgements can arrive to 
sender evenbefore the actual packet has been 
delivered. During handoff, connection state at 
base station must be transferred to next base 
station. Usually, wireless link is the link with 
least bandwidth in complete connection from 
fixed to mobile host, hence base stations are 
complex and should have large buffer space in 
case of heavy traffic. If frequent handoffs occur, 
overhead related to connection state transfer 
between base stations may be large and might 
cause extra delays. Window from base station 
to wireless host is reduced on transmission 
errors. End-to-end latency overhead is added 
because the packet has to be copied from fixed 
host base station connection to base station 
mobile host buffer. Applications on wireless 
host have to be relinked with the I-TCP library 
to provide end-to-end reliable delivery. 

2.2 Selective Repeat Protocol 

Selective Repeat Protocol (SRP) is another 
example of split connection approach in which 
the connection is split at router adjacent to 
mobile host. Connection between fixed host 
and base station uses standard TCP, however 
transport layer protocol between base station 
and mobile host is modified for wireless links 
which selectively repeats. Unlike TCP, SRP has 
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significant advantage of recovering more than 
one packet in single RTT. Selective acknowl- 
edgment (SACK) specifies missing segments 
using a bitmap. The base station upon receiving 
the SACK retransmits series of missing packet, 
which was lost in a burst. Another advantage 
of using SRP is realized when data is sent over 
from WH to FH. The MTU of a wireless link is 
usually much smaller than a wireline network. 
Using a normal TCP over wireless line would 
mean small MTU even for wired part of the 
route. On the other hand, using SRP, small 
segments are reassembled by MHP at the base 
station to take the advantage of larger MTU 
available over wired network. However, the 
base station has to maintain hard state and 
transfer the state to the next base-station when 
a handover occurs. The sender may receive 
acknowledge even before packet is delivered 
to the receiver. 



3 Link Layer Mechanisms 

3.1 Forward Error Correction 

Forward error correction (FEC) codes fld\ are 
used to correct relatively small number of er- 
rors or erasures in byte streams. Erasures are 
easier to handle than error corrections since the 
exact position of loss is known. FEC hides cor- 
rectable errors from TCP layer which reduces 
retransmissions from fixed host. The following 
figure shows the data encoding, decoding and 
reconstruction where n is the number of bit 
of original data and k is the size of error 
correction code. 
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Fig. 3. Forward Error Correction 

However, correction codes reduce effective 
bandwidth of wireless link and have additional 



load carried by packets in case of no error; par- 
tial throughput loss is compensated by elim- 
inating need for sending dupacks. However, 
FEC needs additional computational power to 
verify the errors which is a constraint on mobile 
devices. Adaptive FEC reduces the overhead 
by choosing FEC codes dynamically depend- 
ing on the error situation. FEC can be used 
in tandem with other link layer mechanisms 
to improve performance over wireless links. 
The link specific layers at base station and the 
mobile host needs to be changed to add FEC 
to each packet transmitted from base station to 
mobile. 

3.2 Link Level Re-Transmlsslons 

Link level retransmissions are used in conjunc- 
tion with FEC, when the error rate is higher 
than correctable by FEC. The retransmissions 
are triggered by link level acknowledgements, 
duplicate acknowledgements, timeouts or neg- 
ative acks. Retransmission takes less time as 
compared to the RTT of the connection. The re- 
transmission at link level can cause congestion 
losses, since retransmission means reduction 
in bandwidth. Because of reduced bandwidth, 
there will be more packets in queue, due to 
which congestion control mechanisms may be 
triggered at fixed host. In case of few errors, 
RTT variations will be less and therefore, RTO 
will be smaller. The sender would retrans- 
mit the packet and so would the link layer 
retransmission scheme. Duplicate retransmis- 
sions waste the bandwidth and timeout at the 
sender, triggers congestion control mechanism. 
However, interference will not be an issue 
when the RTO granularity is high as compared 
to the RTT of the wireless link. Additionally, if 
the packets lost are too much out of order TCPs 
fast retransmit mechanisms at the sender will 
be triggered. This would again cause interfer- 
ence and waste of bandwidth due to duplicate 
retransmissions. 

3.3 SNOOP Protocol 

Snoop Protocol The snoop protocol intro- 
duces snoop agent at the base station, which 
snoops at each TCP packet going through 
the base station. Unacknowledged packets are 
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cached at the BS for retransmission. If the 
receiver does not receive the packet or when 
the packet is out of order or on local timeout, 
the base station receives duplicate acknowl- 
edgement from the receiver. If the packet was 
cached at the base station, the base station re- 
transmits the packets. The duplicate acknowl- 
edgment is absorbed by the snoop agent; there- 
fore sender does not fast retransmit the out of 
order or lost packet. Advantage of snoop over 
other link layer mechanisms is the fact that 
it absorbs the duplicate acknowledgements. 
However, like other link layer mechanisms 
it suffers from possibility of interference and 
redundant duplicate retransmission. Snooping 
would fail in case when data and acknowl- 
edgment travel on different paths. End to end 
semantics of a TCP connection is maintained 
in the snoop protocol. The complete protocol 
stack need not process the packets since trans- 
mission is done at the link layer. During hand- 
off the cached packets need to be transferred to 
the next base station. This is desirable but not 
necessary. The loss of cached packets will mean 
no loss recovery for short period just after 
however packets and acks have to travel the 
same path, that is go through the base station, 
so that base station can retransmit the packet. 
Snooping will not be useful if the packets are 
encrypted. 

3.4 WTCP 

WTCP f§\: Like snoop protocol, WTCP caches 
packets at the base station for retransmission, 
thereby hiding losses due to wireless link from 
the sender. In addition, WTCP uses the optional 
TCP extension of timestamp [RFC 1323] to es- 
timate RTT. The base station adds base station 
residence time to the timestamp of the ac- 
knowledge. Adding the base station residence 
time to the timestamp neutralizes the affect of 
time spent by the packet at the base station. 
Adding base station timestamp shields senders 
RTT estimates due to wireless losses. Therefore, 
the RTO will not be affected and hence there 
wont be redundant duplicate retransmission 
by the sender. Timestamp option hides the 
time spent at the base station, such that the 
sender is not affected by the time spent in 



local retransmission due to wireless errors. TCP 
end to end semantics maintained. No modifi- 
cations of network software at fixed or mobile 
host. Base station needs to maintain state and 
transfer at the time of handoff. The protocol 
assumes that the TCP extension of timestamp 
has been implemented at the sender, which is 
not widespread as yet. 
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Fig. 4. Delayed Duplicate Acks 



3.5 Delayed Duplicate Acks 

Delayed duplicate acknowledge {T^ tries to 
achieve two goals, one is to retransmit packet 
at the link layer and the other is stop the 
TCP [HO sender from transmitting duplicate 
packet which has already been supplied by 
the link layer segment retransmission at the 
base station. The receiver adds an extra delay 
before sending the third duplicate acknowl- 
edge, which is the last duplicate acknowledge 
before the sender does a fast retransmission. 
This gives link layer mechanism the extra time 
to retransmit the lost packet without causing 
the fast retransmit by the sender. This approach 
will be successful only in those cases when the 
wireless RTT is small when compared to the 
wired RTT, since the delay will most likely be 
insufficient to receive the retransmitted packet 
by the link layer protocol. The main advantage 
of this approach is that the link layer need 
not be TCP aware. TCP end to end semantics 
maintained and no modifications required at 
the fixed host. Recovery from congestion losses 
at link layer is delayed too, besides out-of-order 
recovery. Right value of delay depends on the 
link properties. Some kind of mechanism will 
be needed to guess the right delay between the 
second and the last duplicate acknowledge. 
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3.6 Fast Retransmission Approach 

Fast Retransmit [ jl^ : The fast retransmission 
approach can solve only the problem of han- 
dovers, which happens in most mobile com- 
munication networks, with exception of CDMA 
and its variants. The fixed host waits for the 
timeout before it can retransmit the packet. 
The handover consumes much less time than 
a typical roundtrip timeout; therefore it results 
in loss of end to end throughput. In the fast 
retransmission approach, the mobile host sends 
duplicate acknowledgements for packets lost 
due to handovers. The fixed host reduces the 
window and starts to retransmit without wait- 
ing for the timeout to occur. TCPs end to end 
semantics is maintained and no modifications 
are required at fixed host. Fast retransmission 
approach reduces handover delays and regains 
the lost throughput due to unnecessary time- 
outs. However, it deals only with handovers 
and not the error characteristics of the wireless 
link. This approach requires modification of the 
TCP code at the wireless host. 

4 Explicit Notification Mecha- 
nisms 

4.1 ELM 

ELN [7]: In this mechanism the base station 
records the losses in the packet sequence, 
which means it keeps track of the sequence 
number of lost packets. When the base station 
receives a duplicate acknowledge, it compares 
the duplicate acknowledge sequence number 
with the sequence number of packets that have 
passed this point in connection and sets the ex- 
plicit loss notification (ELN) bit in the acknowl- 
edge. The sender upon receiving an acknowl- 
edge with ELN bit set, retransmits the packet 
without reducing the congestion window. 

4.2 Explicit Bad State Notifications 

EBSN [9]: The base station makes attempts to 
transmit the packet using link layer retrans- 
mission scheme. When it fails the base station 
sends an explicit bad state notification to the 
sender. The sender resets the timer, so that 
the packet is not retransmitted by the sender 
(FH) when the base station is still trying to 
retransmit the lost packet at the link layer. 



4.3 Partial Acknowledge Protocols 



Partial Acknowledge Protocols |12|1 ||13l] : The 
protocol implements two kinds of acknowledg- 
ment - partial and cumulative acknowledge. 
When the packet is received midway typically 
at base station, the base station sends a partial 
acknowledge ACKp to the sender. The sender 
upon receiving the partial acknowledgement 
ACKp does not trigger congestion control 
mechanisms. If the cumulative acknowledge- 
ment is not received by the sender, the packet 
is assumed to be lost due to transmission error 
on lossy wireless link. However, the conges- 
tion control mechanisms are triggered if either 
ACKp or ACKc is not received by the sender. 
Advantage of explicit notification is that fixed 
and the mobile host protocol stack need not 
be changed. The end-to-end semantics of TCP 
connection is maintained. Nonetheless connec- 
tion state has to be maintained at base station 
and switched over to new station on handover. 

4.4 End to End Mechanisms 

End to end protocols have the following ba- 
sic mechanisms. The receiver sends a selective 
acknowledgement upon loss of any packet on 
the wireless link. The sender interprets the se- 
lective acknowledgment and differentiates the 
loss from congestion with other losses, and im- 
plements Explicit Loss Notification mechanism. 
The reverse is also possible wherein the sender 
uses statistical calculations to predict the nature 
of loss. 

4.5 Sender Based Discrimination 

Sender based discrimination is based on statis- 
tical calculation from senders end. Besides sam- 
pling RTT for round trip timeout, the sender 
builds up a loss pattern. The loss pattern is 
determined by various statistical equations, 
which helps congestion window size. Different 
statistical algorithms have been used to deduce 
congestion window size. The disadvantage of 
this scheme is that the statistics collected by 
the sender is affected by traffic in the network 
which could be from an origin different than 
the sender, typically so in an internetwork. 
Also, the observance has to be done over long 



period to reliably predict the onset of conges- 
tion and hence calculate congestion window 
size. The current heuristics are primitive, and 
better ones needs to be developed. Probably the 
heuristics can be better guesses with advance- 
ment of the artificial intelligence science. 

4.6 Receiver Based Discrimination 

Mobile host, the receiver, assuming most of 
the data transfer occurs in this direction, an- 
alyzes the network traffic to predict the cause 
of transmission losses. The inter packet delay 
is analyzed to predict the reason for losses. 
On determining the reason using a heuristic 
the receiver sends either dupacks with ELN 
bit set, or explicit notification tag. The wireless 
link should be the last and slowest link in the 
network, so that some queuing takes place. 
The queuing delays at the receiver should be 
uniform, if otherwise the heuristic will not be 
able to deduce the right condition. However, 
with multiple connections at the base stations 
the queuing delays will be different for each 
connection causing the scheme to fail. This 
scheme is end-to-end; connection need not be 
split at the BS. The receiver-based discrimina- 
tion maybe used even when the path taken by 
data and acks are not identical, and also when 
the data packets are encrypted. 

5 Conclusion 

The following table illustrates classification 
of the different proposed methods based on 
mechanisms used for increasing efficiency and 
the changes needed on the network stack at 
different locations in a connection. Different 
approaches have been taken to tackle the de- 
sign problem, but the right technically correct 
changes is dependent on where the single or 
multiple modification needs to be done. This is 
particularly important for an existing system 
where the stack may need to be updated with- 
out upgrade of other system components. This 
paper gave the author opportunity to learn 
more about the different proposals. This was 
the primary objective for this paper. From the 
table below its clear that end to end protocols 
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TABLE 3 



Name 


Form 


BER 


Bit Error Rate 


ITCP 


Indirect Transport Control Protocol 


EBSN 


Explicit State Bad Notification 


SRP 


Selective Repeat Protocol 


SACK 


Selective Acknowledgment 


RTT 


Round Trip Time 


RTO 


Retransmission Time out 


MHP 


Mobile Host Protocol 


EH 


Fixed Host 


BS 


Base Station 


WH 


Wireless Host 


MH 


Mobile Host 


FEC 


Forward Error Correction 


ELN 


Explicit Loss Notification 


UDP 


User Datagram Protocol 


WTCP 


Reliable TCP for Wide Area Wireless 



